Promotion and Cyclic Sieving via Webs
نویسنده
چکیده
We show that Schützenberger’s promotion on two and three row rectangular Young tableaux can be realized as cyclic rotation of certain planar graphs introduced by Kuperberg. Moreover, following work of the third author, we show that this action admits the cyclic sieving phenomenon.
منابع مشابه
Cyclic sieving, promotion, and representation theory
We prove a collection of conjectures of D. White [37], as well as some related conjectures of Abuzzahab-Korson-Li-Meyer [1] and of Reiner and White [21], [37], regarding the cyclic sieving phenomenon of Reiner, Stanton, and White [22] as it applies to jeu-de-taquin promotion on rectangular tableaux. To do this, we use Kazhdan-Lusztig theory and a characterization of the dual canonical basis of ...
متن کاملJeu-de-taquin promotion and a cyclic sieving phenomenon for semistandard hook tableaux
Jeu-de-taquin promotion yields a bijection on the set of semistandard λ-tableaux with entries bounded by k. In this note, we determine the order of jeu-de-taquin promotion on the set of semistandard hook tableaux CST ((n−m, 1m), k), with entries bounded by k, and on the set of semistandard hook tableaux with fixed content α, CST ((n−m, 1m), k, α). We give a bijection between CST ((n−m, 1m), k, ...
متن کاملInvariant Tensors and the Cyclic Sieving Phenomenon
We construct a large class of examples of the cyclic sieving phenomenon by exploiting the representation theory of semi-simple Lie algebras. Let M be a finite dimensional representation of a semi-simple Lie algebra and let B be the associated Kashiwara crystal. For r > 0, the triple (X, c, P ) which exhibits the cyclic sieving phenomenon is constructed as follows: the set X is the set of isolat...
متن کاملPromotion and Evacuation on Standard Young Tableaux of Rectangle and Staircase Shape
(Dual-)promotion and (dual-)evacuation are bijections on SY T (λ) for any partition λ. Let cr denote the rectangular partition (c, . . . , c) of height r, and let sck (k > 2) denote the staircase partition (k, k−1, . . . , 1). We demonstrate a promotionand evacuation-preserving embedding of SY T (sck) into SY T (k k+1). We hope that this result, together with results by Rhoades on rectangular t...
متن کاملCyclic Sieving for Cyclic Codes
These are notes on a preliminary follow-up to a question of Jim Propp, about cyclic sieving of cyclic codes. We show that two of the Mahonian polynomials are cyclic sieving polynomials for certain Dual Hamming Codes: X and X inv for q = 2, 3 and q = 2, respectively.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008